Scheduling Scheme of Multi-thread Load Balance in OpenMP

doi:10.3969/j.issn.1006-2475.2013.12.045

Abstract

FAN Hui-min, LI Zi-tian . Scheduling Scheme of Multi-thread Load Balance in OpenMP[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.045 .

［1］ Haoqiang Jin, Dennis Jespersen, Piyush Mehrotra, et al. High performance computing using MPI and OpenMP on multi-core parallel systems［J］. Parallel Computing, 2011,37(9):562-575.
［2］王亭亭. 基于OpenMP和MPI的并行算法研究［D］. 长春:吉林大学, 2011.
［3］罗秋明,明仲,刘刚,等. OpenMP编译原理及实现技术［M］. 北京:清华大学出版社, 2012.
［4］ Da Gao, Thomas E Schwartzentruber. Optimizations and 〖JP2〗OpenMP implementation for the direct simulation Monte Carlo method［J］. Computers & Fluids, 2011,42(1):73-81.
［5］张延红,史永昌,朱晓珺. 非规则循环的OpenMP调度算法［J］. 计算机工程, 2011,37(6):68-70.
［6］刘胜飞,张云泉,孙相征. 一种改进的OpenMP指导调度策略研究［J］. 计算机研究与发展, 2010,47(4):687-694.
［7］ Tzen T H, Ni L M. Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers［J］. IEEE Transactions on Parallel and Distributed Systems, 1993,4(1):87-98.
［8］ Hummel S F, Schonberg E, Flynn L E. Factoring: A method for scheme scheduling parallel loops［J］. Communications of the ACM, 1992,35(8):90-101.
［9］ Tabirca T, Freeman L, Tabirca S, et al. Feedback guided dynamic loop scheduling: A theoretical approach［C］// International Conference on Parallel Processing Workshops, 2001. 2001:115-121.
［10］Chronipoulos A T, Penmatsa S, Xu Jianhua, et al. Distributed loop-scheduling schemes for heterogeneous computer systems: Research articles［J］. Concurrency and Computation: Practice & Experience, 2006,18(7):771-785.
［11］GitHub, Inc. OMPi/runtime/ort_ws.c［DB/OL］. https://github.com/tonyseek/OMPi/blob/master/runtime/ort_ws.c, 2013-10-01.
［12］任小西,唐玲,李仁发. OPenMP多线程负载均衡调度策略研究与实现［J］. 计算机科学, 2010,37(11):148-151,183.
［13］赖建新,胡长军,赵宇迪,等. OpenMP任务调度开销及负载均衡分析［J］. 计算机工程, 2006,32(18):58-60.
［14］陈永健. OpenMP编译与优化技术研究［D］. 北京:清华大学, 2004.
［15］刘轶,张昕,李鹤,等. 一种面向多核处理器并行系统的启发式任务分配算法［J］. 计算机研究与发展, 2009,46(6):1058-1064.
［16］余荣祖. 并行进化算法及其在组合优化中的应用［D］. 西安:西安电子科技大学, 2007.

[1]	LEI Ming, JIANG Han-sheng, WU Guo-liang, ZHAO Yu-juan, LIANG Jian. Load Balancing Technology Under Big Data Architecture Based on HBase [J]. Computer and Modernization, 2021, 0(06): 91-95.
[2]	TU Xue-zhen. An Optimized Kernel State File Sending Method [J]. Computer and Modernization, 2019, 0(05): 13-.
[3]	ZHAO Bo-ying， XIAO Peng， ZHANG Li. Hybrid Programming of MPI and OpenMP Based on Docker [J]. Computer and Modernization, 2018, 0(05): 60-.
[4]	WANG Hao. Scheduling Strategy of Reduce Task Based on Data Localization in Hadoop [J]. Computer and Modernization, 2016, 0(1): 114-120.
[5]	HE Wei-wei, WU Jing, ZENG Yao-yuan. Parallel Computing of Infrared Small Target Detection Based on MPI and OpenMP [J]. Computer and Modernization, 2014, 0(7): 53-57.
[6]	WANG Xin1, CHANG Jing-kun2. Architecture of Cloud Media Server in Video Surveillance Networking System [J]. Computer and Modernization, 2014, 0(10): 25-30,41.
[7]	LIANG Kai;ZHANG Xiaofang;ZHANG Xiao. A Method of Distributed Job Management System Performance  Analysis Based on Workflow Net [J]. Computer and Modernization, 2013, 1(1): 15-18.
[8]	FANG Xin. A New Parallel PSO Algorithm to Solve Urban Bus Path Problem [J]. Computer and Modernization, 2012, 1(201): 16-19.
[9]	SUN Shan. Parallel Computing of Dynamic Pattern Recognition Based on OpenMP [J]. Computer and Modernization, 2012, 198(2): 176-179.
[10]	ZHOU Song-quan. An Improved Dynamic Load-balancing Algorithm for Cluster [J]. Computer and Modernization, 2012, 1(1): 135-139.
[11]	ZHANG Yan-hua;WEI Gui-min. Study and Realization of Synthetic Aperture Radar Imaging Range-Doppler Algorithm Based on OpenMP [J]. Computer and Modernization, 2011, 1(8): 71-73,9.
[12]	ZHANG Yan-hua;LIU Xiang-gang. Parallel Algorithm of Matrix Multiplication Based on MPI & OpenMP [J]. Computer and Modernization, 2011, 7(7): 84-87.
[13]	ZHENG Qi-ying;YE Meng. A Dynamic Load Balance Strategy Based on Cluster Storage System [J]. Computer and Modernization, 2011, 1(1): 11-3.
[14]	WU Wei-xin;LU Da. Research on Parallelization of Threedimensional Scene Based on Multicore Processors [J]. Computer and Modernization, 2010, 1(3): 15-4.
[15]	ZHAN Zengrong;JIANG Yajun. Data Distribution Strategy for VOD Proxy Based on Access Probability Prediction of Media File [J]. Computer and Modernization, 2009, 1(6): 137-140.

Scheduling Scheme of Multi-thread Load Balance in OpenMP

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments